Matrix multiplication is determined by orthogonality and trace
نویسندگان
چکیده
منابع مشابه
Fast matrix multiplication is stable
We perform forward error analysis for a large class of recursive matrix multiplication algorithms in the spirit of [D. Bini and G. Lotti, Stability of fast algorithms for matrix multiplication, Numer. Math. 36 (1980), 63–72]. As a consequence of our analysis, we show that the exponent of matrix multiplication (the optimal running time) can be achieved by numerically stable algorithms. We also s...
متن کاملGraph Parsing by Matrix Multiplication
Graph data model is widely used in many areas, for example, bioinformatics, graph databases, RDF. One of the most common graph queries are navigational queries. The result of query evaluation are implicit relations between nodes of the graph, i.e. paths in the graph. A natural way to specify these relations is by specifying paths using formal grammars over edge labels. The answer to the context...
متن کاملConjugate-orthogonality and the complete multiplication group of a quasigroup
In this note we establish connections between the orthogonality of conjugates of a finite or infinite quasigroup and some strictly transitive subsets of the complete multiplication group of this quasigroup. These connections are used for the investigation of orthogonality of distinct pairs of conjugates for quasigroups (loops) from some classes. For finite quasigroups the quasi-identities corre...
متن کاملLectures 1 and 2 Matrix Multiplication and Matrix Inversion 1 Prior Work on Matrix Multiplication
There has been much effort to improve the runtime of matrix multiplication. The trivial algorithm multiplies n×n matrices in O(n) time. Strassen (’69) surprised everyone by giving an O(n) time algorithm. This began a long line of improvements until in 1986, Coppersmith and Winograd achieved O(n). After 24 years of no progress, in 2010 Andrew Stothers, a graduate student in Edinburgh, improved t...
متن کاملGPU-Accelerated Sparse Matrix-Matrix Multiplication by Iterative Row Merging
We present an algorithm for general sparse matrix-matrix multiplication (SpGEMM) on many-core architectures, such as GPUs. SpGEMM is implemented by iterative row merging, similar to merge sort, except that elements with duplicate column indices are aggregated on the fly. The main kernel merges small numbers of sparse rows at once using sub-warps of threads to realize an early compression effect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2013
ISSN: 0024-3795
DOI: 10.1016/j.laa.2013.09.039